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Abstract 

In this paper, we use the tools of Grobner bases and combinatorial se- 
cant varieties to study the determinantal ideals I t of the extended Hankel 
matrices. Denote by c-chain a sequence ai, . . . , au with di + c < Oj+i for 
all i = 1, . . . , k — 1. Using the results of c-chain, we solve the member- 
ship problem for the symbolic powers and we compute the primary 
decomposition of the product I tl ■ ■ ■ h k of the determinantal ideals. Pass- 
ing through the initial ideals and algebras we prove that the product 
I tl ■ ■ ■ It k has a linear resolution and the mult i- homogeneous Rees algebra 
Rees(/t 1 , . . . ,It k ) is defined by a Grobner basis of quadrics. 



1 Introduction 

The study of determinantal ideals, rings and varieties is a classical topic in 
commutative algebra, algebraic geometry and invariant theory. The case of 
generic matrices is well understood, see the book of Bruns and Vetter [2], as 
well as that of generic symmetric and generic skew-symmetric matrices, see the 
papers of Jozefiak [13] and Jozefiak-Pragacz [14]. One of the possible ways 
to study these objects is via deformation to monomial ideals and this can be 
done by means of Grobner bases. For the generic families, the Grobner bases 
have been described by Sturmfcls [15], Herzog-Trung [12], Conca [4], Sturmfels- 
Sullivant [17] and Sullivant [18]. The case of minors of Hankel matrices has been 
studied by Conca [6]. In this paper, we deal with extended Hankel matrices. 
Let R = K[xi, X2, ■ ■ ■ , x n ] where K is a field. Our goal is the study of the ideal 
It generated by the set of t-minors of the matrix: 

/ X\ X2 X 3 ■■■ X n _( t _i) c \ 

Xl+c X 2 +c 



Xl+2c 



\ X 1+{t -l)c 
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As we will explain, I2 defines the (unique) balanced rational normal scroll 
of P' l_1 of dimension c and It defines its (t — l)th secant variety. Our goal 
is to study the symbolic powers and the primary decomposition of the powers 
of the ideals I t and the associated blow-up algebras. We will employ various 
techniques including those used in [5, 6, 7, 17, 18, 19]. 

We now describe our results in detail. We obtain the following descriptions 
of the symbolic powers and of the primary decomposition of the powers of J*: 

t( s ) _ \ * ja t T a t+l ra m 

1 t ~ / j H 1 t+l '"-'to 1 

where m = Lfif J an d the sum is extended over all the sequences of non- negative 
integers at, a t+ i, . . . , a m , with at + 2at+i + • • - + (m— t + l)a m = s. The primary 
decomposition of 7 t s is: 

# = 4 a) nJ t ( !?n---nl 1 (ta) . 

Both the description of the symbolic powers and of the primary decomposition 
are the expected ones in view of the results of Dc Concini, Eiscnbud, Procesi 
[9] and Sullivant [18]. 

Furthermore we also describe a primary decomposition of every product 
7{j • • • I ts and prove that I tl • ■ ■ I ts has a linear resolution. We show that the 
symbolic and the ordinary Rees algebras of I t are Cohen-Macaulay. We also 
show that the Rees algebra of I t is Koszul (indeed defined by a Grobner basis 
of quadrics). Finally, we generalize these results, showing that the multi-Rees 
algebra Rees(/ tl , . . . , I tk ) is Cohen-Macaulay and Koszul for every choice of the 
numbers t\, . . . , tfc. 

Some results in this paper have been conjectured and confirmed by using 
the computer algebra package C0C0A [8]. This paper was made possible with 
the invaluable support from Prof. Aldo Conca. Many thanks also to Alexandru 
Constantinescu for his support. 

2 Notation 

In this section, we recall some results of Simis-Ulrich [ 1 9] and Sturmfcls-Sullivant 
[17, 18] relating ideals defining secant varieties to their symbolic powers. 
Let Ji, . . . , I r be ideals in a polynomial ring R = K[x] = K[xi, . . . , x n ] over a field 
K. The join Ix * • • • * I r is computed as follows. We use rn new indeterminates, 
grouped into r vectors Yj = (yji, . ■ . ,Uj n )i j = F ■ • ■ i r an d we consider the 
polynomial ring K[x, y] in all rn + n indeterminates. Let Ij(¥j) be the image 
of the ideal Ij in K[ar, y] under the map x —> yj. Then I\ * I<x * • • • * I r is the 
elimination ideal 

(h(yi) h 1- i r (y r ) + (yu +2/2H Vy r i-x l : % = 1, . . . ,n)) n K[x}. 

We define the rth secant ideal of an ideal I C K[x] to be the r-fold join of / 
with itself: 

I {r} :=I*I*---*I. 

If K = K, I and J are homogeneous radical ideals defining varieties V = V(I) 
and W = V(J) then I * J is the vanishing ideal of the embedded join 

V * W = U veV ^loew (v,w), 
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where (v,w) is the line spanned by v and w and the closure operation is the 
Zariski closure. The join operation is commutative and associative. Moreover, 
it satisfies the distributive law with respect to intersection; see [17, Lemma 2.1]. 

Given a term order -< and an ideal / of K.[x] we denote by in^(J) the initial 
ideal of / with respect to -<. The authors proved in [19, Theorem 2.3] that: 

Theorem 2.1. We have the following inclusion: 

in^(ii * J 2 * • • • * I r ) C in^(/i) * in^^) * • • • * in_<(/ r ). 

In particular, we have 

in^(jM) C (in^(7)) M . 
Definition 2.2. The term order -< is called delightful for the ideal I if 

in,(/M ) = (hM/)) M 

for all r > 1. 

Let G be an undirected graph with vertex set [n] = {1, 2, . . . , n}. To G we 
associate the edge ideal 1(G) which is generated by the square-free quadratic 
monomials XiXj corresponding to the edges {i, j} of G. 

The chromatic number x(G) of graph G is the smallest number of colors 
which can be used to give a coloring of the vertices of G such that no two 
adjacent vertices have the same color. The clique number is the size of the 
largest complete subgraph. To the subset V C [n] we associate the monomial 
my = Yiiev Xi an d Gy is the subgraph of G associated with V. A graph G is 
called perfect if the chromatic number x(GV) equals the clique number u>(Gy) 
for every subset V C [n]. In [17, Theorem 3.2] and [17, Proposition 3.4], we 
have two following results: 

Theorem 2.3. The rth secant of an edge ideal 1(G) is generated by the square- 
free monomials my whose subgraph Gy is not r-colorable, that is: 

I(G)W = (m v \x(Gv)>r). 

The minimal generators of I(G)^ are those monomials my such that Gy is 
not r-colorable but Gu is r-colorable for every proper subset U C V. 

Proposition 2.4. A graph G is perfect if and only if the ideal I(G)^ is gen- 
erated in degree r + 1 for every r € N such that I(G)^ ^ 0. 

Let I be a radical ideal in a polynomial ring R over an algebraically closed 
field. We define the sth symbolic power of / to be 

pdV(I) 

When / is a prime ideal we known that T s ' is also the /-primary component of 
I s . In other words, 

I {s) = R n I s Ri = {x e R : there exists / G R\I such that fx G I s }. 
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In [18, Proposition 2.8], the author gives a formula to compute the symbolic 
power by join operation, namely: 

J< r > = /*m r , 

where m = (x\, . . . , x n ) is the maximal homogeneous ideal of R. 

In characteristic zero, the symbolic power can also be computed by taking 

derivatives: 

/(S) = (/ e 1 for a11 a e N ™ with l a l = H a * - s ~ x )- 

i— 1 

Thus, the symbolic power /( s ) contains all polynomials that vanish to order s 
on the affine variety V(I), and hence contains important geometric information 
about the variety. 

Let I be a homogeneous radical ideal such that it does not containing linear 
forms. In [18, lemma 2.5], one has 1^ C m r+1 . This implies that 

j{ r+s-l} = j{r} # j{ s-l} g /M + m , = (J W ) (,)_ 

Moreover, the symbolic powers form a filtration (/M)M (j{>})(s-s) g (/M)( s ) 
for alH = 1, . . . , s. Hence, 

s-1 

(jM)( s ) c /{h-s-i} + Y (I {r} ) W (I {r} ) 
i=i 

For many interesting families of ideals, the containment is an equality. This 
suggests the following definition. 

Definition 2.5. An ideal / is differentially perfect if for all s and r, one has 

s-1 

(7M)( s ) = jfr+s-i} +V(jW) (<) (;W) ( ' _<) . 

1=1 

Note that an equivalent definition of r-differentially perfect is that the sym- 
bolic powers of the secant ideal I* r } satisfy: 

(jW)M = y^TTj{»-+Ai-i} ) 

Ahs 3 

where the sum runs over all partitions A = (Ai, A2, . . . ) of s, with Aj > 0. So 
if the ideal is differentially perfect then we can compute its symbolic powers in 
terms of secant ideals. One has [18, Theorem 5.3]: 

Theorem 2.6. Let I be an ideal and -< be a term order. Assume that -< 
is delightful for I and in^ (J) is radical and differentially perfect. Then I is 
differentially perfect. In particular, let Q r = {g r ,i, g r ,2, ■ ■ ■} be a Grobner basis 
f j{r} w Hfi respect to ~<. Then the set of polynomials 

1 1 
0r, s = { II 9n,3i \n > ^(r - rj + 1) = sX 

i=l i=l 

is a Grobner basis of (/M)'- 5 '' with respect to -<. 
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3 The determinantal ideal of a extended Hankel 



matrix 

Denote by < the degree lexicographic monomial order on K[x] induced by the 
order of the indeterminates x\ > X2 > ■ ■ ■ > x n . In this section, we only 
use this term order. Fix an integer c > 1. Denote by X the arrangement of 
indeterminates 



X 



xi 

Xl+c 
Xl+2c 



X2+c 



X 3 



Xl-\-kc ' ' ' X n 

where k = l 11 ^-] ■ For all j = 1, . . . , k we denote by Xj the submatrix of X: 

( Xi X 2 X 3 • • • X n _( 3 -_i) c \ 



Xa 



xi 

Xl+c 
Xl+2c 



X2 
X2+c 



\ a;i+(j-i) c 
In particular, we have: 



X 2 = 



Xl 

Xl+c 



x 2 x 3 



Given a matrix A with entries in a ring we denote by It (A) the ideal generated 
by all t- minors of the matrix A. It is well known that I2 (-X2) is the defining ideal 
of the balanced rational normal scroll of dimension c in P™ _1 , see [5, 11, 10]. 
For instance, let n = 7 and c = 2, permuting the columns of X2 we may write 
it as 



Xi 

x 3 



x 3 
x 5 



X5 

X7 



X2 
■I'-t 



Xi 

xe 



which is 5*2.3 



and hence 12(^2) defines the balanced scroll of dimension 2 in P , 
in the notation of [11, page 93]. 

The highest order of a minor in X is Lf+f J • Thus we consider only i-minors 
with 1 < t < L^+fJ- We set m = L^fJ an d denote by It the determinantal 
ideal It(X t ) for all t = 1, . . . , m. 

Given positive integers 01, 0,2, ■ ■ ■ , a s , bi, b%, . . . , b s , with a,i + bj — l + l)c < 
n for all 1 < i, j ' < s, we denote by [ai, 0,2, ■ ■ ■ , a s 62, ... , b s ] the minor of X 
with row indices 01, 0,2, ■ ■ ■ , a s and column indices b\, 62, . . . , b s . A minor of the 
form [1,2,..., s|&i, 62, ... , b s ] will be called maximal minor or maximal s-minor. 
Note that each maximal minor is uniquely determined by the entries on the main 
diagonal. We denote by M(ai, . . . ,a s ) the maximal s-minor, whose entries on 
the main diagonal are x ai , . . . , x as . It is easy to see that 



M(ai,a 2 , ■ ■ ■ , a s ) = [1, 2, . . . , s\ai,a 2 



1, 



( s -l)(c+l)]. 
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For t = 1, . . . , min(j + 1, n — jc) let It(Xj) be the ideal of K[x] generated by 
the i- minors of Xj . 

Note first that one has the following elementary relations: 

[ai + 1,. . . ,a t + l\bi, ...,b t ] = [ai, . . .,a t \b\ + c, . . . , b t + c]. 

If H C {l,...,t} we set e(H) = (ei, . . . , e*) where ei = 1 if i S i? and ej = if 
i ^ H. One has: 

Lemma 3.1. Lei a = ax, . . . , at and f3 = . . . , fJ t be sequences of positive 
integers. Then for all k = 1, . . . , t one has 

[a + e(H)\f3}= £ [a\[3 + c.e(G)] 

ffC{l,...,t}, |H|=fc Gc{l (}, |G|=fc 

Proo/. (a) Set = (-1)^"* and 1 = (1, . . . , 1) e Z fc . Expanding the 

minor [a + e(H)\/3] with respect to the rows with indices by H and expanding 
the minor [a\/3 + ce(G)] with respect to the columns with indices by G one has: 

£ H [a + e(H)\(3] = £ H £ G (-1)* (-1) G K + 1|/? G ]K"I/3 AG ] = 
E G Eh (-1) g (-1) h KI/3 G + cl][a^\^ G ] = ^ G [a\P + "(G)]. 

□ 

Corollary 3.2. (a) If j > t, then every t-minor of Xj is a linear combination 
of t-minor s of Xj _ i . 

(b) Every t-minor of X is a linear combination of maximal t-minors. In par- 
ticular, if A is a t-minor then we have A = A 1 + £ 4 Pi-Bi with A',Bi maximal 
t-minors, /3, G Z and m(A) = m(A') > in(£?i), for all i. 

(c) I t (X J+1 ) C I t (Xj) for all j =t,...,m-l. 

Proof, (a) Let [g\d] — [gi, . . . ,gt\d\, . . . ,dt] be a t-minor of Xj. Assume that 
9i < 9i+i and d\ < dj+x for all i. If g t < j then [g\d] is already a t-minor of Xj—\. 
If g t = j, then let h be the smallest integer such that g^ = j+h—t. Now applying 
the equation in Lemma 3.1 to the sequences a = g±, ... , gh-i, gh — L • • • , gt ~ lj 
(3 = d and with fc = t — h+ 1 one writes [g\d] as a linear combination of t-minors 
which are either in Xj—i or in Xj but with a bigger "ft". Arguing by induction 
on t — h one obtains the desired expression. 

(b) and (c) follow immediately from (a) and one has in(A) = m(A'), in(A) ^ 
in(Sj), in(Bi) ^ in(Bj) so we have m(A) = 'm(A') > in(Si) for all i. □ 

Remark 3.3. (a) If c = 1, then we have It(Xj) = h{Xt) for all j = t + 1, . . . , m 
(see [6, Corollary 2.2]). 

(b) This assertion is not true in general for c > 1. For example with c = 2, n = 8 
and t — 2, we have ^(X^) ^ 72 (A2). 

Definition 3.4. In N we introduce the following partial order: 

i <c j if and only if i = j or i + c < j. 

We write z < c 7 if i < c j and i 7^ j. We say that a sequence of integers 
ai,a2,...,a s is a c-chain if ax < c &2 <c • ■ • <c «s- Similarly we say that a 
monomial x ni ■ • • x ag is a c-chain if its indices form a c-chain. 



G 



We have a result relating c-chains and perfect graphs in the following way. 

Lemma 3.5. Let G be the graph with vertices V(G) = [n] and the set of edges 
E(G) = {(i, < c j or j < c i}. Then G is perfect. 

Proof. Let H be a subgraph of G. Denote by x ai x a2 ■ ■ ■ x ak the maximal c-chain 
with respect to term order < which divides the monomial Jlieff x i- Obviously, 
the c-chain 01, . . . , a& can be constructed as follows: 

- oi is the smallest vertex of H. 

- If the set {i\i G H,a t -\ < c i} ^ 0, we set a t = min{i|i G H,a t -i < c i} for 
all t > 2. 

Recall x(H) the chromatic number of the graph H and uj(H) the clique number 
of the graph H . We will prove that x{H) = <jj(H) = k. 

The subgraph of H induced by the vertices {a\, . . . , a^} is a fc-complete 
subgraph of H. So k < ui(H). Assume that {bi,...,bi} induces an Z-clique of 
H. We have that b = b\, . . . , 6/ is a c-chain of H. Because n i=1 Xb i < Ylj=i x aj j 
we get I < k. So uj(H) = k. 

Set Vi = {a 1 ,a 1 + 1, . . . , a± + c}, V 2 = {a 2l a 2 + 1, . . . ,a 2 + c},. . . ,V k = 
{at, dk + 1, . . . , ak + c}. We have that V\ PI H ,. . . , Vfe D H is a fc-coloring of H. 
So x{H) ^ k. Assume that I = x(H) and Vi, . . . , Vi are sets of colors. Denote 
g t = min{j|j G V t ] for alH = 1, . . . , I. If gi < g 2 < ■ ■ • < gi then g x , . . , , g x is a 
c-chain of H so / < k, and thus x{H) = k. □ 

The sum of r matrices of rank <1 has rank < r. Hence the (r + l)-minors 

of X vanish on V(I 2 r ^)- Now, the ideal I 2 is easily seen to be prime over any 

field, and hence i s geometrically prime. This implies that I r +i Q I 2 ■ 
Using Buchbcrger's Algorithm, it is easy to prove the following lemma: 

Lemma 3.6. The set of 2-minors of X 2 is a Grobner basis of I 2 . 

Corollary 3.7. With the above notation one has: 

in(Ja) = (x ai x a2 ■ ai,a 2 is c — chain with length 2^. 

Theorem 3.8. The term order < is delightful for I 2 . 

Proof. Let G be the graph as in Lemma 3.5. We have 1(G) = in(/2)- Because 
G is a perfect graph, Theorem 2.3 and Proposition 2.4 imply that 

/(G) M = (m v \x{V) > r^ = (x ao x ai ■ ■ ■ x ar \a , ai, . . . , a r is c - chain). 

Each such monomial is the <-leading term of an (7' + l)-minor of X r+ ±. This 
implies that 7(G)M C in(/ r+ i) C in(4 ? ' } ) C (in(/ 2 )) {r} = I(G)^. Hence, 
in(/ 2 {r} ) = (in(/ 2 )) {r} for all r > 1. □ 

Corollary 3.9. The secant ideal is generated by the (r + \)-minors 



J-r+l — i 2 , 



these minors form a Grobner basis. 
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Proof. In the proof of Theorem 3.8 we have argued that the (r+ l)-minors lie in 
I^ r \ and their leading terms generate the initial ideal (iii(7 2 ))^ = ((-^2)^)- 
This implies that the (r + l)-minors form a Grbbner basis for the ideal ■ In 
particular, they generate that ideal. □ 

Let k = ki, &2, • • • , k s be a sequence of integers. Wc define the function 

s 

7t(fc) = maxffci + 1 — t, 0}. 

i=l 

Let S be a monomial of R. We now describe a canonical decomposition of 
6 into a product of c-chains. First let <5i be the c-chain which divides 5 and 
is maximal with respect to <. If Si ^ S, then let 62 be the c-chain which 
divides 5 /Si and is maximal with respect to <, and so on. We end up with a 
decomposition S = S1S2 • • • Sk which is uniquely determined by 8. It is called 
c- decomposition. Denote by the degree of 6j. The sequence 55 = si, S2, . . . , Sk 
is called the shape of 8. We define the function 7t, c (<5) = 7t(s5)- One has: 

Lemma 3.10. Let a and b be two c-chains of length s, respectively r. Then 
the c- decomposition of ab has at most two factors and one of them has length 
> max(s, r). 

Proof. By the definition of c-decomposition, we only need to show that the 
c-decomposition of ab has at most two factors. Assume that a = 01, . . . ,a s , 
b = bi, . . . , b r are c-chains with s > r. We have | multisetjai, . . . , a s , bi, ... , b r }(~) 
[bj, bj + c]\ < 2 and | multisctjai, . . . , a s , bi, . . . , b r } n [ai, ai + c] < 2 for all 
i = 1, ...,s,j = 1, ...,r. 

If (a 1 ■ ■ • at){Pi ■ • ■ /3p)(7i • • ■ lq) • • • is the c-decomposition of a6, we have cti,f3j, 
7a- £ {01, . . . , a s , bi, . . . , b r } for all i, j, k. Moreover, there exist iq, jo such that 
71 G [a» , Q!i + c] and 71 S [/3 J0 , /3j + c] . Assume that a,; < /3j . This implies 
that cti , (3j , 71 s [ai , ai + c] , a contraction. □ 

Corollary 3.11. Let a and b be two c-chains. Then j ttC (ab) > 7t, c («) +7t,c(fr)- 

We set 

Jt = (%ai ' • ' x a t ■ o>i, 0,2, ■ ■ ■ 1 a>t is a c-chain). 
We have the following result: 

Theorem 3.12. The ideal J2 is differentially perfect. In particular, the symbolic 
powers of the edge ideals J ^ are: 

(4 r] ) iS) = { J r+lf ] = (x a hr+l,o(x a ) > s). 

Wc have that the ideal J r +i is generated by all c-chains of length r + 1 and 
hence it is a square-free monomial ideal associated with a simplicial complex 
that we denote by A r . If j = ji, . . . ,j r is a c-chain with j r < n — c then the 
set Fj = {ji.ii + 1, . . . ,ji + c, . . . ,ir,ir + 1, • ■ ■,.],- + c} is clearly a facet of A r . 
Furthermore it is easy to see that any facets of A r is of the form Fj for some 
c-chain j of length r and bounded by n — c. Denote by A r the set of the c-chains 
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of length r bounded by n — c, and for j e A r denote by Pj the ideal (a;, : i £ Fj). 
We have: 

Jr+l = Pj Pj- 

So (j r+ i) = HjeA -f/- To prove Theorem 3.12 we need the following results. 

Lemma 3.13. Let I±, I 2 , . . ■ ,Ih, U\, U2, . ■ . , Uk (h > k) be closed intervals of 
length c in R such that I a fl Ip = 0, U a C\ Up = ( for all a 7^ ft) and 

iii ■ ■ ■ j ifi} D(Ui Ut)\ < & where i a = min(/ Q ). Then we can choose other 
disjoint closed intervals U[, . . . ,U' k in the set of closed intervals {I±, I2, ■ ■ ■ , Ih, U\, 
U 2 ,..., U k } such that (Uj I a ) ndJi 1 Up) C (Ui l 4) n(Ui ^) and 

|{ii, i 3> • • ■ , i h ] n (Uj f/«)l < |{i l) i 3 , • • • n ((J? c^)|. 

Proof. Set j/j = min(J7 ( 9) and J^+i = U k +i = Uq = 0. We can assume that 
it < c it+i and j't < c jt+i- We will prove the lemma by induction on A:. 

If k = 1, we have 

- H (U'i I a )f]Ui=9, we choose U{ = I V 

- If there exists a £ [/i] such that U fl /q, ^ 0, by (3.1) we have J7 fl 7 a +i = 
and i a < j\. Thus, we choose U[ = I a . 

Assume that the clause is true for all i = 1, . . . , k — 1. We have the following 
possible cases: 

- There exists /3 E [k] such that Up flOJi la) = and 

K*i,i2,.-.,*fc> P|CU ^1 < fc - L 

By induction, we can choose [/{,..., U{ 3 _ 1 , U' j3+1 , . . . ,U' k in 
{ii, , . . . , Ih, U±, . . . , Up-!, Up+i, U k } such that 

h h 

1 t±p 1 M/3 

and |{ii,i2»---,i/i} H (Ut^/j^t)! < \{h,h, ■ ■ ■ ,ih) H (Ut^^DI- We have that 
[/{, . . . , Ug_i, Up, U'p +1 , ■ ■ ■ ,U' k satisfies the condition. 

- There exists (3 £ [fc] such that Up D(Ui ^q) = an d I0i,*2> ■ • ■ ,4} fKUt^s U)\ 
= k — 1. Assume that it G J7 p for all j = 1, . . . , /? — 1, j3 + 1, . . . , k. So t p < t p+ i 
and j p < it . Because h > k, there exists an index a in set . ■ • ,ih} ~ 
{ti,..., t k }. If 7 Q n Ut^/j^t = we choose ?7i, . . . , C/ /3 _ 1 , t/,s + i, . . . , Z7 fc) /„. 
Otherwise, there exists a pair (q,e) such that I a Pi U q ^ %,I a+ \ PI U q+ i ^ 
0, . . . , I a+e fl L/q+ e = 0. We choose disjoint closed intervals I a , I a +i, ■ • ■ , I a +e to 
replace Up, U q , U q +i, . . . , U q+e -x in C/ 1; l/a, . . . , C/ fc . - We have Up fKUi 4) 7^ 
for all P = 1, . . . , k. Because h > k and |{ii, i 2 , . . . , i^} PKUi < ^: there 
exists a zigzag intersection, i.e. there exists a triangle set (a, e, q) such that 

i a n = 0, 4 n [/, / 0, i a+1 nu q ^ 0, . . . , i a+e n c/ 9+e ^ and 

^a+e+i n C/ 9 + e = 0. We choose disjoint closed intervals I a ,I a +i, . . . ,I a +e to 
replace U q , U q+1 , U q+e in U x , U 2 , . . . , U k . □ 
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Definition 3.14. Let 8 be a monomial and P an ideal. We define the function 



Op (6) = max{fc : 8 £ P fc }. 

If monomial 8\ — x^ ■ ■ ■ x\ a is the maximum of the c-chains which divide 8 then 
the c-chain i = i\, . . . ,i s is called the c-socle of 8, denoted by Soc c (8). We set 
supp{8) = {i : Xi\8}. By the maximality of S\, we have supp(S) C i 7 5 OCc (5) = 
{h,ii + 1,. . .,h + c,i 2 ,i2 + 1,- • -,k + c, . . . ,i a ,i a + 1,. . .,i a + c}. 
Let i = i\ , . . . , ih and j = j\, . . . , with h > k. We define 

r 4 (i) = |{ii,...,i 7l }nF j |. 

Lemma 3.15. Le£ 8 be a monomial in C\j^A r Pj ■ Then 

Op,(8)+r SoCc{5) (j)>s + r (3.2) 

for all j £ A r . 

Proof. In this proof, we denote r(j) = rs c c (5)(j) for simplicity. We use de- 
creasing induction on r(j). In general we have r(J) < ?*. If r(J) = r then (3.2) 
is trivially true because Op^S) > s since 8 is a monomial in nj gj 4 r Pj\ Assume 
that r(j) < r. Set G = Ui=i where G t = i t + 1, . . . , i t + c}. By Lemma 
3.13, there exists zei r such that Fj n G C P z and r(z) > r(j). By straight- 
forward computations we obtain that Op j (8) + r(j) > Op z (8) + r(z). Moreover 
r(z) > r(j), so (3.2) follows by induction. □ 

Proof of Theorem 3.12. We need to prove that 

p| p; = (x a \ lt , c {x a ) > s 

j£A r 

Let 8 be a monomial and 8i • ■ ■ 8 p be a c-decomposition of 8. Denote by Si the 
size of 8i. Each facet of A r contains at most r points of the support of <5j. It 
follows that Si £ r\ je A r P7 r ^ and thus 8 £ n j<£Ar P' tr{5) ■ By the definition of 



7tiC (x a ) we have (x a \ lt , c {x a ) > C O^Pf 



Conversely, if Si < r then there exists j £ A r such that supp(8) C ^ + 
1, . . . , %\ + c, . . . ,i s , i s + 1 . . . , i s + c} C P,-, and since 8 £ P*, it follows that 
s = which is a trivial case. So we may assume that s\ > r + 1. Let ?y = <5/<5i. 
We have Jt,c(8) = lt,c(jf) + lt,c{8\) = ~ft.c(v) + s i — r - By induction it suffices 
to show that 

r, e n ]eAr p;-^ +r 

for all j £ A r . 
This means that: 

Pj {ri)>s- Sl +r. (3.3) 

However, one has 

Op. fa) = P . (8) - \{h : i h £• F 3 }\ = Op 3 (8) - a x + \{h : i h £ F,}\. 
So (3.3) is equivalent to 

P] {8) + r(j) >s + r 
for all j £ A r , by Lemma 3.15. □ 
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Theorem 3.16. For all t = 1, . . . , m and s £ N one has 

t( s ) _ \ v rat T a t + l ra m 
H — 2-^< * *+! ' ' ' m 

the sum being extended over all the sequences of non-negative integers at, a t +i, 
. . . , a m , with at + 2at+i + • • • + (m — t + l)a m = s. 

Proof. Set r = t — 1. We have in(I t ) = J r +i- By Corollary 3.9 and Theorem 
3.12, the ideal m(/| r ^) is differentially perfect. However Theorem 3.8 implies 
that any diagonal order -< is delightful for I-2- Thus, by Theorem 2.6, I2 is 
differentially perfect. This means 

(/M)W = /^-^ + g(/M)«(/M)^) 

i=l 

or 

(i t ) is) = i t+s ^ + Y^(i t f\i t f-' } . 

»=i 

So by induction on s, we have 

t( s ) _ \ v 7-at r a t+i ra TO 

the sum being extended over all the sequences of non- negative integers at, fflt+i, 
. . . , a m , with at + 2a t +i + ■■■ + (m — t+ i)a m = s. 

□ 

Corollary 3.17. If g e 1^ then j ttC (ia(g)) > s. 

Proof. Since g £ l\ , we have in(g) = 81S2 ■ • -Sp.g', where Si is a c-chain and 
Y,ilt, c (5i) > s. By Lemma 3.10, we have 7 t , c (in(g)) > s. □ 

We have a bijective correspondence between the sets: 

<f> : {c — chains of K[x]} — > {maximal minors of X} 

defined by setting 4>(x ai ■ ■ -£a s ) = Af(ai,02) ■ • ■ ,a s ). The inverse of <fi is the 
map which takes every maximal minor to its initial monomial. Now <fi induces 
a map 

$ : {ordinary monomials of K[aj]} — > {products of maximal minors of X}, 

which is defined by $(<5) = 4>{8\)4>{5'2) ■ ■ ■ 4>{8k) where 6 = 81S2 ■ • ■ 8k is the c- 
decomposition of 8. Note that by construction one has in($(<5)) = 8 and hence 
$ is injective. We now define the set of the standard monomials of X to be the 
image of $. So by construction we have a bijective correspondence: 

$ : {ordinary monomials of K[x]} — > { standard monomials of X} 

whose inverse is given by the map which takes every standard monomial to its 
initial monomial, i.e. in($(<5)) = <5 for all ordinary monomials 8 and $(in(/i)) = 
fj, for all standard monomials fi. 
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Remark 3.18. 

K[a?]. 



The standard monomials form a K-basis of the polynomial ring 



Example 3.19. Let c = 2 and 5 = x\x2X^X7X%x\q. The c-decomposition of 
S is {xiX^xtXio)(xiXs){x2) and the shape is 4,2,1. Thus 6 corresponds to the 
standard monomial 



/i = M(l, 4, 7, 10)M(1, 8)M(2) 



In terms of tableau: 



Obviously fi G l!f> n 1^ . 





•J'l 


■''2 


X3 


X4 \ 




2:3 


■''4 


x 5 


x 6 




•'•5 


•'•fi 


x 7 


x 8 




•'•7 




x 9 


XlO J 



Xl x 6 
x 3 x s 



x 2 . 



1 4 7 10 

1 8 

2 



Given a product of minors S of shape s 
the function 



81, ...,8k and tgN, one defines 



7t(<5) = X! max { s * _ 1 + !> °}- 

i=l 

Let 6 = Si ■ ■ ■ S u be a product of minors such that 7t(<5) > s. We can assume that 

5 G II 1 ■ ■ ■ I^l n ( a» > ). Since j t (S) > s we have a t +2a t+ iH h(m— i+l)a m > 

s. Hence 6 G / t . 

By Theorem 3.12 and Theorem 3.16 we have following corollaries: 

Corollary 3.20. Let A be a product of minors and A = X)j=i -\? A7 ^ e a 
standard representation of A. TTien 7t(A) < j t (Ai) for all t = 1 . . . , m. 

Proof. Since A = 5^i=i Ai A^ i s the standard representation of A, we can assume 
that in(A) = in(Ai) > in(A 2 ) > ■•• > in(A p ). Set h = 74(A), Q = {i : i G 
{1, . . . ,p} and 7t(A,-) < h} and P = {1, . . . ,p} — Q. We need prove that Q = 0. 
If Q 7^ we have 7t(A,-) < h for all i € Q. This implies 7t iC (inA,) < /i for all 
i g Q. Set .g = X; ie Q AiAj = A-£V eP AjAj. So <? G J t W . Hence, 7t,c(in(g)) > 
/i. But in(g) = in(Aj Q ) for some io G Q. So we obtain a contraction. □ 

We say that an ideal / of K[x] is an ideal of standard monomials if I has a 
basis as a K- vector space which consists of standard monomials. The class of 
ideals of standard monomials is obviously closed under sum and intersection and 
the fact that distinct standard monomials have distinct initial monomials. So if 
/ is an ideal of standard monomials and B is a standard monomial K-basis of I 
then B is a Grobner basis of / with respect to <. Furthermore, the monomials 
in(/x) with [i G B form a K-basis of in(7). 

Denote by Gt jS the set of the standard monomial fj, which have all the factors 
of size > t and 7t(/i) = s. By Theorem 3.16 and Corollary 3.20, we have the 
following corollaries: 

/ t is an ideal of standard monomials. In partic- 



Corollary 3.21. The 

ular, the set of the standard monomials fi with 7t(/i) > s is a K.-basis of I } 



0) 



Furthermore, Gt. s is a Grobner basis of I. 



0) 
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Corollary 3.22. The ideal It has primary powers if and only if t = 1 ort = m. 

For all the products of minors /i = fj,± • ■ ■ fj,/. of shape r = t\, t2, ■ ■ ■ , tk and 
for all j 6 N one has fi S 3 and thus 

Note that n^/j , being the intersection of ideals of standard monomials, is 
an ideal of standard monomials. Its K-basis is the set of the standard monomials 
\x with 7j(/Lt) > 7j(t) for all j = 1, . . . ,t\. 

Lemma 3.23. Let m and be c-chains of K[x] o/ length s and r, with s > 
r + 1. T/ien i/iere exzsr; £?/;o c-chains n^,n^ of length s — 1 and r + 1 swc/i £/ia£ 
niTi2 = n 3 n 4 . 

Proof. Let m = 2^ • • • x,-, and r&2 = Xj 1 ---Xj r . For /i = 1, ...,r we set 
= mm(i h ,j h ) and ^ = max(i h ,j h ). The sequences i 1; . . . , i' r , i r+1 , . . . , i s 
and j[,...,j' r are c-chains, and hence we may assume that iu < jh for all 
h = 1, . . . , r. We have to distinguish two cases: 

- If ik < c jk for some k, we take k to be the minimum of the integers with 
this property Sojk-i < ik-i+c < ik < c ik+i- Thusji, . . . ,jk-i, ik+i, ■ ■ ■ ,i 3 
and i\, . . . ,ik,jki ■ ■ ■ ijr are c-chains and one takes 713 and 714 to be the 
associated monomials. 

- If ik ft c jk for all k then j r < i r + c < z r+ i < c i s . Thus i\, . . . , i s -i and 
ji, . ■ ■ ,j r ,ia are c-chains and one takes 713 and 714 to be the associated 
monomials. 

□ 

Lemma 3.24. Let r = ti, t%, ■ ■ ■ , tk be a sequence of integers with m > t\ > t-j > 
• • • > tk > 1- Let fj, = fj,i ■ ■ • /j,q be a product of minors such that 7j(/i) > 7j( T ) 
for all j = 1, . . . , ti . Then there exists a product of minors 5i, ... ,5k of shape r 
such that in((5i • ■ ■ 5k) \ ui(/z). 

Proof. We use induction on r = deg(fi). 

If one of the \ii is a ii-minor, we have 7j(/ii • • • • • • fx q ) = "fj(p) — 

{ti + 1- j) > 1j{t) -{tx + l- 3) = 7i(*2. ■••,**) for all j = 1, . . • , ti- By 
induction, there exists a product of minors 5' = <5i, . . . , <5fc_i of shape ti, . . . , tk 
such that in(<5i • • • Sk-i) \ in(/^). So one has (5 = ^5' . 

Otherwise, we may arrange the factors fii in ascending order according to 
their size and assume that fix, . . . , fi p have size < t\ and /Up+i, . . . , fi q have size 
> tx- Let r be the size of /i p and s be the size of fJ. p +i- By virtue of Lemma 
3.23 we may find two minors p\ and P2 of size r + 1 and s — 1, respectively, such 
that in(pip2) = in(^t p /i p +i). Set fx' = fii - ■■ /ij,-ipiP2Mp+2 1 • ■ Mg- We note that 
7j(A*') > 7j( T ) for j = 1, . . . , ti. Since in(/i) = in(//) and fi' has either a factor 
of size t\ or a smaller "s — r" , we may then conclude by induction. . □ 

We have the following theorem: 
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Theorem 3.25. Let r = t\,t2, ■ ■ ■ ,tk be a sequence of integers with m > t\ > 
t 2 > . . . > f k > 1. Then 



ti 

3 

3=1 



is a possibly redundant primary decomposition of It x ■ ■ ■ It k ■ 

Proof. Let J denote the ideal generated by the initial monomials of the prod- 
ucts of minors of shape r. Since infl")*.^ /j 7j ^ r ^) is generated by the initial 
monomials of the standard monomials \i with jj (fi) > jj (t) for all j = 1 , . . . , 1 1 , 
by Lemma 3.24 one has intn'-Li/j 7 ^) C J. bmcc 



ti 

(7f(r)) 
3 

3=1 



we have 

ii 

J C in(J tl )- • •in(/ t J C in(f| Z^' (r)) ) C J. 

3 = 1 

It follows that J tl ■ ■ • I tk = n*Li Ij 13 (T)) ■ □ 

The proof of the theorem has the following important corollaries: 

Corollary 3.26. Let r = t\, ta, . . . , ifc ^ e a sequence of integers with m > t\ > 
t 2 > . . . > £ fe > 1 . Then the product of minors of shape t form a Grobner basis 
of the ideal L tl ■ ■ ■ It k • In particular one has: 

in(I tl ■■■h k ) = in(/ tl )---in(/ tfc ). 

Corollary 3.27. Let r = ti, t2, ■ ■ ■ , ifc &e a sequence of integers with m > t\ > 
t 2 > • • . > i fc > 1 . TTien 

irx(7 tl )...in(i t j=n n p " j(r) 

is a possibly redundant primary decomposition o/in(/ tl ) • • -in(7 t)i .). 

We can derive the following important results for the special case t\ = ■ ■ ■ = 
tk = t, using the same arguments the author uses in [6, Theorem 3.16]. 

Theorem 3.28. (a) Let 1 < t < m and fceN. Set u = max(l, m — k(m — t)). 
Then: 

t 



is an irredundant primary decomposition of l\ 
(b) in(i" t fc ) = in(/ t ) fc for all k. 
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4 Products of determinantal ideals with linear 
resolution 



In this section, we prove that any product of determinantal ideals 

I = hjtz ■■•It k 

has a linear resolution. 

We know that the initial ideal of / is J = Jt 1 Jt 2 ■ ■ ' Jt k ■ We can assume that 
m > t\ > t 2 > • ■ ■ > t k > 1. 

One says that an ideal J C R = has linear quotients if J has a sys- 
tem of generators fii,...,fih such that for every k = l,...,h one has that 
([Ai, • • • , /ifc-i) 'r is an ideal generated by linear forms. It is easy to see that 
ideals with linear quotients have linear resolutions. 

We denote by f2 the set of the monomials fi such that deg(fi) = J2i=i an d 
for alii = 1, ...,ti we have 7i, c (^t) > 7i(t) where r = (ti, . . . , tk)- 
By Lemma 3.24, we have: 

Proposition 4.1. (i) Q is a system of generators of J. 

(ii) Let [i be a monomial with a decomposition (i = rji ■ ■ ■ r\ v where the r\i are 
c-chains. Set s = deg(?yi), . . . , deg(77„). Then 7;, c (m) ^ 7i( s ) f or alii = 1, . . . ,ti. 

We introduce a total order a on the monomials of R as follows. Let fi, rj be 
monomials of R and fi = /Jti • • • fik an( l V = ? 7i " "f]h their c-dccompositions. We 
set fi > a r\ if fij > r/j in the degree lexicographic order for the first index j such 
that fij ^ rjj . 

The following result can be proved by modifying the argument given in [7, 
proposition 6.2], just replace "1-chain" with "c-chain". 

J = JtxJtz ■ ■ ■ Jt k , 
Oi, a2, • • • , at is a c-chain). Then J has linear quo- 
in this case, all generators of J have the same degree. This implies that J 
has a linear resolution over R. Moreover, we have a well-known inequality for 
Betti numbers: (3ij(R/I) < (3ij(R/ in(/)). One concludes: 

Theorem 4.3. Let 

I = hthi ■ ■ ■ h k , 

where the ideals I t are generated by the t-minors of X t . Then I has a linear 
resolution. 

5 Quasi-Sorted Form and Rees Algebra 

In [6] , the author studied the Recs algebra of determinantal ideals in the Hankcl 
case. In this section, we deal with a more general case. We start with the 
following definition. 



Theorem 4.2. Let 

where J t = (x ai ■ ■ ■ x, 
tients. 
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Definition 5.1. Let a = a\,...,a s be a c-chain. We define L(a) to be the 
union of closed intervals [ai — c, a^] for all i = 2, . . . , s. 

Let a = ai, . . . , a s and 6 = bi, . . . , b r be two c-chains with x a > T %b- The pair 
(a,b) is called quasi-sorted if a, < 6; for all i = 1,. . .,r and either 6.; < ai + i 
for all i = 1, . . . , r or bi < ai+i for all i = 1, . . . , fc — 1 and > + 1 and 
bit, . . . , b r € L(a). If 6^ < ai + i for all z = 1, . . . , r then (a, &) is called sorted. 

More generally, let a^\...,a^ be c-chains with afi = a^\...,an] such 
that x a {i) > T x a (i+i) . The set (a^ , . . . , a^) is called sorted if etj*' 1 < for all 
< < s and of 5 < for all t' < t. The set (a^\ aW) is called quasi-sorted 
if it is either sorted or af^ < for alH < s and if a^p > af + \ for some t' < t 

then af\ a-^ l5 . . . , an* £ i(a^' We call the table A = (a? ) quasi-sorted form 
for short. 



(1) I \ t, ^ ^ I is sorted because we have a zigzag 1<3<4<7<8< 



Example 5.2. Let c=2 
1 4 
3 7 
11. 

/ 1 4 7 io \ 

(2) I g g I is not sorted because 8 > 7. But it is quasi-sorted because 

we have a zigzag 1 < 3 < 4 < 8 and 8 £ L(l, 4, 7, 10). 

Remark 5.3. (%) T/ie set (a {1 \ . . . , a^) is quasi-sorted if and only if the pair 
{a^\a^) is quasi-sorted for all 1 < i < j < k. 

(ii) If (a^\ . . . , a^) is quasi-sorted and Hi = nj > with i < j < h then 
a {h) < a (l) < a U) 

Lemma 5.4. Let a^\...,a^ be c-chains with <zW = a[ l \...,an} such that 
x a (i) > T x a (i+i) . If ni — rij < 1 for all i < j then a^- 1 ', . . . , a' fe ' is sorted. 

Proof. We only prove that the pair (a^ l \ a^) is sorted for all 1 < i < j < k. 
Assume that > a^h. By definition we have of , a^X, ■ ■ ■ , o„? £ L(a^). 
Set the sequence at, . . . , a ni £ [n.;] such that oi 3 ' £ [oi'' — c, Since a$ < c 
a t+i <c ■ ■ ■ <c On/j we have a t < a t+ \ < ■ ■ ■ < a nj . Because a\ ' > a t + l7 we 
get t + 1 < at < at+i < • • • < a nj . Hence Tij > Tij + 1, a contradiction. □ 

Let a = oi, . . . , a s and & = b\, . . . , b r be two c-chains with Yii^a x i — Tii^b x ^ 
and let fi be the set of c-chains. We consider the following element of the 
polynomial ring K[y a : a £ 0]: 

1) Pliicker-type relations: 
where 

a A b = (min(ai, &i), . . . , min(a r , b r ), a r +i, . . . , a s ), 
aVt = (max(ai, &i), . . . , max(a r , b r )) 
and ah < bh, > bj~ for some ft, and fc. 

2) New-type relations: 

Y a Y b - Y c Y d 
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with a,i < hi for all i = 1, . . . , r, and there exist 1 < h < k < r with 

bh-i < ah, 

bh > ah+a > a/1+1, fr/i+l > O-h+a+l, ■ ■ ■ , bk > dk+a, 
bk+i <C Ofe+Q+l, 

where 

c = (ai, . . . , a,h+a-i, bh, bh+i, ■ ■ ■ ,bk, a,k+a+i, ■ ■ ■ , a s ) 

and 

d = (61, . . . , bh-l, Clh+a, O-h+a + l, ■ ■ ■ , O-k+a, bk+1, ■ ■ ■ , W). 

By a marked polynomial we mean a polynomial / £ R — {0} together with 
a specified term m^/J of /. Here in(f) can be any term appearing in /. Given 
a set T of marked polynomials, we define the reduction relation modulo J- in 
the usual sense of Grdbner bases. We say that T is marked coherently if there 
exists a term order -< on R such that in(f) = in(f) for all / in T . Clearly, if T 
is marked coherently, then the reduction relation " — >jr " is Noetherian. In [16, 
Theorem 3.12] we have: 

Theorem 5.5. A finite set J- C R of marked polynomials is marked coherently 
if and only if the reduction relation modulo J- is Noetherian, i.e., every sequence 
of reductions modulo T terminates. 

In this case, we have a set of marked polynomials 

G = { YgYb — Y aA bY a \/b, in Pliicker-type relations 
Y a Yf, — Y c Yd, in New-type relations}. 

Lemma 5.6. Let a = a\, . . . ,a s and b = b±, . . . ,b r be two c-chains with Y[ i( =a Xi — 
Y\i£b Xi - The pair (a,b) always reduces modulo G to a quasi-sorted pair of the 
same size of (a, b). 

Proof. By using Pliicker-type relations we may always assume that < bi for 
all i = 1, . . . , r. If the pair (a, b) is not quasi-sorted then we have that there 
exists a pair (h,k) such that bi < a^+i for all i = l,...,h — 1, bh > o,h+i, 
bh, ■ ■ ■ , bk-i G L(a) and bk £ L(a). Because bh, ■ ■ ■ , bk-i £ L(a), bk ^ L(a) we 
can assume that bi € [a^ — c, a ti ] for alH = h, . . . , fc— 1 and bk £ (at k ,at k +\ — c). 
Since b h < c b h +i < c • • • < c b k -\ < c bk, we have t h < t h +\ < ■ ■ ■ < t k -i < t k . 
First, if tk-\ < tk then we can replace bk by at k using New-type relations. After 
a finite number of steps we reduce to the case tk-i = tk- 

Second, if tk-i > tf~-2 + 1 then we can replace bk—i, bk by a tfc _i, a tk using New- 
type relations. After a finite number of steps we reduce to the case tk-i = 
tk-2 + 1- Proceeding in this way, we obtain tk = ifc-i, U = £j_i + 1 for all 
i = 2, . . .,k - 1. We replace b h , . . . , b k by a th -i,a th , ■ . ■ ,a tk _ 1 using New-type 
relations. By induction on (h, k) we can reduce the pair (a, b) modulo G to a 
quasi-sorted pair. □ 

Corollary 5.7. Let a' 1 ', . . . , be c-chains with = Oj* , . . . , an] such that 

Ilig a (i) x i ^ lliea( i + 1 ) Xi - The table A = [aj ) always reduces modulo G to a 
quasi- sorted form of the same size of A. 
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Proof. By using Pliicker-type relations and New-type relations we can assume 

(» 



that the table A = {ay) for i = 1, . . . , k, j = 1, . . . , n, with the columns increase 



from top to bottom and the rows are c-chains . An entry a,j is called a normal 

entry if it satisfies that either < af +l or af > aj-+\ and G L(a^">) for 
all h = j, . . . , n.;. 

Obviously, table A is a quasi-sorted form if and only if a? is a normal entry 
for all i = l,...,k, j = 1, . . . , n,-. Applying step by step Lemma 5.6 we have 
that dj is a normal entry. So the table (ai ) always reduces modulo G to a 
quasi-sorted form. □ 

Lemma 5.8. Le£ a 1 - 1 ', . . . , a^' 6e c-chains with a® = a *\...,a,n] such that 



riieaM Xi — riiea( i + 1 i ^t" ^/ ^ e ^ a ^ e = ( a j l ' > ) reduces to quasi-sorted form 
B = (bj ) of the same size of A, then B is unique. 

To prove this lemma we need to label the entries of the table of the same 
size as A by the following algorithm: 

Algorithm 5.9. Set n k+l := and PF(0, 1) := 0. 

For t = k Down To 1 Do 

If n t+1 = n t Then t := t + 1 Else 

For i = n t +i + 1 To n t Do 

For j = 1 To t Do PF(i,j) := PF(t, n t ) + j + (i - l)t 

Example 5.10. If n\ = n?, = 7, 713 = 714 = 4, 715 = ^6 = 2 we have the labeling: 

1 7 13 17 21 23 25 

2 8 14 18 22 24 26 

3 9 15 19 

4 10 16 20 

5 11 

6 12 

Proof of 5.8. We have that the above function PF(i,j) accepts the values 1, . . . , I 
with I — J2i n i- We order the multiset A = (o^ ) (the same for B) by the mul- 
tiset {ci, C2, . . . , c{\, namely c\ < c-x < • • • < q. We have the unique property 
of the quasi-sorted form i? given by the place of c f in the form B. 
We prove by decreasing induction on t. 

If t = I then there exists a place (z, j) such that PF(i,j) = L Using the second 
part of Remark 5.3 we have bj = q and we replace the PF- function by setting 
PF(i,j) = 0. 

Assume that we defined the place Ch = and PF(a, f3) = for all h > t. 
We restart with where i is the row index and j is the column index in B, 

such that PF(i,j) is maximal. By the definition of quasi-sorted form, if j < m 
and a < c then bj = c t otherwise we continue with the next largest value 
PF(i,j). Hence, the place of c* in B is defined. □ 

Let I be an ideal of a ring R. The Rees algebra Rees(I) of I is the R- 
graded algebra 0^ o I k T k , where T is an indeterminate over R. In other 
words, Rees(J) can be identified with the i?-subalgcbra of R[T] generated by IT. 
We may also consider the symbolic Rccs algebra Rees s (I), that is, Rees s (J) = 



PF 
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is a polynomial ring and r a monomial order, then the ini- 
tial algebra of Rees(J) is m T (Rees(/)) = (J)^L in T (/ fc )T fe . Similarly the initial 
algebra of in(Rees s (/)) of Rees s {I) is in T (Rees s (/)) = 0^ o in T (/W)T fe . 

Proposition 5.11. One has: 

Rees s (I t ) = K[x}[I t T, I t+1 T 2 , I m T m - t+1 ] 

in(Rees s (/ t )) = K[s] [in(/ t )T, in(/ t+1 )T 2 , . . . ,m(I m )T m - t+1 ]. 

In particular, Rees s (it) and in(Rees s (/t)) are Noetherian, Cohen- Macaulay nor- 
mal domains. 

For the proof of Proposition 5.11, one uses exactly the same arguments given 
by Conca in [6]. 

Let Ji, . . . , I s be ideals of a ring R. The multi-homogeneous Rees algebra 
Rccs(ii, . . . 7 I S ) of Zxj ■ ■ ■ , Is is the i?-graded algebra 

Rees(Ji ,...,/.)= (hT^ ■ ■ ■ (I s T s ) a % 

ai,....a s 

where Ti, . . . , T s are indeterminates over R. 

Let It 1 , . . . , I k be determinantal ideals of extended Hankel matrices. We 
have in(Rees(/ tl , . . . , I tk )) = Rees(J tl , . . . , J tfc ). By Corollary 3.27 we have the 
following result : 

Proposition 5.12. The multi-homogeneous Rees algebra Rees(/t 1 , . . . , It k ) is 
normal and Cohen- Macaulay. 

In [6] and [5], the authors studied the presentation of the Rees algebras for 
s = 1. In this part we would like to treat the more general case: 

Theorem 5.13. The multi-homogeneous Rees algebra Rees(/t 1 , . . . , It k ) is de- 
fined by a Grobner basis of quadrics. 

By virtue of [5, Corollary 2.2], it suffices to show that the initial algebra 
of Rees(iti , ■ • ■ , It k ) is defined by a Grobner basis of quadrics. In this case the 
initial algebra is Rees ( Jt 1 , ■ ■ ■ , Jt k ) ■ 

Let A = {(i, Oi, . . . , Of 4 ) : i = 1, . . . k, ai < c a-2 < c • • • <c a>u } and take a 
family of indeterminates Y = (Y a ) al zA- 
Consider the presentation of Rees (J^ , . . . , Jt k ) 

$:K[x]\¥\->ReeB(J tl ,...,Jt h ) 

is defined by sending Xi to Xi and Y a to x a Tj = x ai x a2 ■ ■ -x at Tj, where a = 
(j,ax,...,a tj ). 

In particular, the presentation of the special fiber of Rees(J( 1 , . . . , Jt k ) 

* : K[Y] -> Rccs( J tl ,...,J th )/m R Recs(J tl , . . . , J tk ) 
defined by sending Y a to x a Tj = x ai x a2 ■ ■ ■ x a , . Tj. 

The defining ideal of the special fiber of the multi-homogeneous Rees algebra 
Rees(J tl , . ..,J tk ) is 

^* = ( ^(ii.oW) ' " ' Y {i k ,aW) ~ Y{ji,bM) ' ' ' Y (hM k) ) '■ *p = JpVP) 
multisct(a (1) U • • ■ U a {k) ) = multisct(6 (1) U • • • U 6 (fc) )), 
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where , b^' are c-chains. 

We will show that 7<j is defined by a Grobner basis of quadrics. 

In the polynomial ring K.[Y^ a ^ : a is c-chain length ti], a monomial 

^(ii.aW) ' ' ' Y(i k ,a( k '>) i s called quasi-sorted if (a^ 1 *, . . . , a^ k ') is quasi-sorted. We 
have the following theorem: 

Theorem 5.14. There exists a term order -< on K[Y"] such that the quasi-sorted 
monomials are precisely the -<-standard monomials modulo 1^ . The initial ideal 
in(/$) is generated by square- free quadratic monomials. 

In particular, the special fiber Rees( Jt t , • ■ • , Jt k )/mR Rees( Jt t , ■ • ■ , Jt k ) *s defined 
by a Grobner basis of quadrics. 

Proof. Let Go denote the set of marked binomials 

{Y(s,a)Y(r,b) ~ ^{s,c)^{r,d) '■ { C A) is the quasi-sorted pair reduction from (a,b)}. 

Obviously, these relations do indeed lie in Iy. Since Corollary 5.7 shows that 
the reduction relation defined by Go is Noetherian, by Theorem 5.5, this implies 
that there exists a term order -< on K[Y"] which selects the underlined term as 
the initial term for each binomial in Go- 

Consider the initial ideal in(/^,). Every monomial which is not quasi-sorted 
lies in this ideal. Assume that some quasi-sorted monomial mi lies in in(J$). 
There exists a non-zero binomial mi — mi £ 1^ such that mi does not lie in 
in(/ 1 if). So rri2 is a quasi-sorted monomial. This implies mi, mi are quasi-sorted 
monomials which lie in the same residue class modulo 1^. By Lemma 5.8 we 
have mi = m-x. This is a contradiction. Hence the monomials in in(i^) are 
precisely the non-quasi-sorted monomials. We conclude that the set Go is a 
Grobner basis of with respect to -<. □ 

Moreover by setting i?o,t) = %t , we have that the Rces algebra Rces( Jt x , . . . , Jt k ) 
is defined by a Grobner basis of quadrics of following forms: 

(i) Yr a a \Y( r f,-) — Yf s c -\Yr r < n' ( C A) is the quasi-sorted pair reduction of (a,b). 

(ii) XtYt PiC A — Xa h Y( pb ) : with a^-i < c t < at for some h, 1 < h < p, b is the 
sequence (ai, . . . , o^_i, t, a,h+i, ■ • • , a p ) and ao = — oo. Hence we have proved 
Theorem 5.13. 

Moreover, we can deduce that the multi-homogeneous Rees algebra 
Rees(/i, . . . ,I S ) is Koszul; see [3, Corollary 3.14]. By using the result in [1] for 
the multigraded case, we can give another proof of the result in Section 3. 
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